package com.zp.self.module.level_4_算法练习.数据结构.数组;
import org.junit.Test;

/**
 * @author By ZengPeng
 */
public class 力扣_867_转置矩阵 {
    @Test
    public void main() {
        
        Solution solution = new 力扣_867_转置矩阵().new Solution();
        System.out.println(solution);
    }

    /**
     题目：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。
          矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
     示例 1：
     输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
     输出：[[1,4,7],[2,5,8],[3,6,9]]

     示例 2：
     输入：matrix = [[1,2,3],[4,5,6]]
     输出：[[1,4],[2,5],[3,6]]

     分析：【P 💔】
        1.遍历：创建新的数组 找到matrix[x][y]，matrix[y][x]进行交换
                --执行耗时:0 ms,击败了100.00% 的Java用户
                --编码耗时：8:08

     边界值 & 注意点：
        1.
     **/
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int[][] transpose(int[][] matrix) {
        int row= matrix.length,lie=matrix[0].length;
        int[][] res =new int[lie][row];
        for (int y = 0; y < row; y++) {
            for (int x = 0; x < lie; x++) {
               res[x][y] = matrix[y][x];
            }
        }
        return res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}